Masala #0571

Xotira 10 MB Vaqt 1000 ms Qiyinchiligi 25 %
14

  

GAME JAM

TATU SF da geymerlar o'rtasida GAME JAM musobaqasi bo'lib o'tdi. Musobaqaning birinchi shartida har bir ishtirokchi 24 soat ichida istalgan bir o'yin yaratib kelishi kerak edi. Bu musobaqada SAM DU talabalaridan Shoyim Oblaqulov ham ishtirok etdi va belgilangan vaqt ichida u ikkita buyruqdan iborat faqat bitta to'g'ri chiziqda harakatlanadigan mashina o'yinini yaratdi.

  • \(F\) - mashinaning yunalishi qaysi tomonga qaragan bo'lsa usha tomonga 1 metir harakatni amalga oshiradi.
  • \(T\) - mashina \(180°\) ga yunalishni o'zgartiradi.

Sizning vazifangiz mashina bir nechta buyuruqlar asosida dastlabki joylashgan o'rnidan maksimal masofaga siljishi uchun N marotaba bir yoki bir nechta buyuruqni almashtirishingiz kerak(\(F\) ni \(T\) ga yoki \(T\) ni \(F\) ga, 1 ta buyurqni bir necha bor ham almashtirish mumkun) bo'ladi.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida \(S(1\leq |S|\leq 100)\) faqatgina lotin alifbosining yuqori registrdagi \(F\) va \(T\) harflaridan tashkil topgan buyruqlar ketma ketligi. Kiyingi satrda \(N(1\leq N\leq 50)\) natural son almashtirishlar soni.


Chiquvchi ma'lumotlar:

Chiqish faylida mashina boshlang'ich va oxirgi holati o'rtasida maksimal masofani chop eting.


Misollar
# input.txt output.txt
1
FT
1
2
2
FFFTFFF
2
6
Izoh:

Izoh:

1-testda 2 chi buyurg'ni almashtiramiz mashinaning maksimal siljishi 2 ga teng.

2-tesda 1 va 4 ni yoki 4 va 7 buyrug'larni(F ni T ga T ni F ga) almashtirish orqali mashinani maksimal 6 masofaga siljitish mumkun.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin